Người khởi nghiệp của các chúa Bầu họ Vũ là Vũ Văn Uyên, người làng Ba Đông, huyện Gia Phúc (nay là Gia Lộc, tỉnh Hải Dương).[1]

Vũ Văn Uyên vốn là một thanh niên khỏe mạnh, gan dạ. Thời vua Lê Chiêu Tông, vì phạm tội giết người, ông trốn lên ngụ ở trấn Đại Đồng (phủ Tuyên Quang). Bấy giờ người tù trưởng Đại Đồng bị nhân dân oán ghét, tình hình Đại Đồng rất lộn xộn. Vũ Văn Uyên thấy vậy bèn tập hợp lực lượng riêng, thừa cơ giết chết người tù trưởng, ổn định tình hình địa phương rồi chiếm luôn đất đó, trở thành người trấn trị Đại Đồng (thuộc các tỉnh Tuyên Quang, Lào Cai, Yên Bái của Việt Nam hiện nay).

Lúc đó Lê Chiêu Tông đang gặp thời rối ren ở kinh kỳ, phong cho ông làm Đô thống sứ trấn Tuyên Quang, tước Khánh Bá Hầu.[1] Vũ Văn Uyên đóng căn cứ tại thành Nghị Lang.[2]